Lecture 5Divide-And-Conquer: Mergesort, Recurrence Relations, Counting Inversions3